A Connected Dominating Set (CDS) based virtual backbone plays an importantrole in wireless ad hoc networks for efficient routing and broadcasting. Eachnode in the network can select some of its 1-hop neighbors as Multi Point Relay(MPR) to cover all its 2-hop neighbors. A MPR based CDS is a promising approachfor broadcasting. A node in the CDS consumes more energy and the energydepletes quickly than non dominating nodes. Although previous CDS constructionalgorithms achieve good results in terms of the size of CDS, a minimum size CDSdoes not necessarily guarantee an optimal network performance from an energyefficient point of view. In this paper, we propose a distributed algorithm forenergy efficient stable MPR based CDS construction to extend the lifetime of adhoc wireless networks by considering energy and velocity of nodes. We have alsoimplemented route discovery protocol to make use of the CDS nodes to relayroute request messages. The simulation results show that our algorithmincreases the lifetime up to 25% than previous works and 60% reduction in theroute request messages during route discovery process.
展开▼